Causes of Stability in Dynamic Coalition Formation
نویسندگان
چکیده
We study the formation of stable outcomes via simple dynamics in cardinal hedonic games, where utilities agents change over time depending on history coalition process. Specifically, we analyze situations members a decrease their utility for leaving agent (resent) or increase joining (appreciation). show that contrast to classical dynamics, resentful appreciative agents, are guaranteed converge under mild conditions various stability concepts. Thereby, establish both resent and appreciation strong stability-driving forces.
منابع مشابه
Coalition Formation and Stability
This paper studies a class of NTU coalition formation game in which every player's payo® depends only on the members of her coalition. We provide three conditions under which the core of such games is non-empty. The three properties identi ̄ed are called Union Responsiveness, Intersection Responsiveness, and Essentiality. All three are restrictions on individuals' preferences and stable allocati...
متن کاملRealtime Dynamic Coalition Formation
We briefly describe an implementation of a fully reactive, real-time approach to the problem of dynamic negotiation in the context of a real time distributed resource allocation problem involving multisensor tracking. We consider a number of variations and compare it with an auction-based approach. We also discuss similarities in the proposed solution with distributed region-growing approaches ...
متن کاملIndividual Stability in Hedonic Coalition Formation
I study the existence of Nash-stable and individually stable coalition structures in hedonic coalition formation games, where a coalition structure is a partition of the players, and players strictly rank the coalitions to which they belong. The hedonic coalition formation game in which all coalitions are feasible is viewed as a general model, and more specific models, such as the marriage and ...
متن کاملCore Stability in Hedonic Coalition Formation
In many economic, social and political situations individuals carry out activities in groups (coalitions) rather than alone and on their own. Examples range from households and sport clubs to research networks, political parties and trade unions. The underlying game theoretic framework is known as coalition formation. This survey discusses the notion of core stability in hedonic coalition forma...
متن کاملUnique stability in simple coalition formation games
We investigate the uniqueness of stable coalition structures, when the value of a coalition to a member depends solely on the identity of the other members of the coalition. We give a complete characterization of collections of coalitions which ensure that there is a unique stable coalition structure at every preference profile when only admissible coalitions may form. An alternative characteri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i5.25683